Avoidable patterns on two letters
نویسندگان
چکیده
منابع مشابه
Doubled Patterns are 3-Avoidable
In combinatorics on words, a word w over an alphabet Σ is said to avoid a pattern p over an alphabet ∆ if there is no factor f of w such that f = h(p) where h : ∆∗ → Σ∗ is a non-erasing morphism. A pattern p is said to be k-avoidable if there exists an infinite word over a k-letter alphabet that avoids p. A pattern is said to be doubled if no variable occurs only once. Doubled patterns with at ...
متن کاملOn two letters versus three
If A is a context-free language over a two-letter alphabet, then the set of all words obtained by sorting words in A and the set of all permutations of words in A are context-free. This is false over alphabets of three or more letters. Thus these problems illustrate a difference in behavior between twoand three-letter alphabets. The following problem appeared on a recent exam at Cornell: Let be...
متن کاملTwo Ross-Manson Letters
The full story of Sir Ronald Ross' ever memorable discovery with regard to the transmission of malaria is ?old in his Memoirs, a book which every research worker in medicine should read. The Memoirs. however, are now being supplemented by publication of (he original letters and documents concerned, by the Ross Institute. As only one of the above four publications is marked with a price, we take...
متن کاملOn Avoidable Two Element Sets of Partial Words∗
This paper considers the problem of finding avoiding words given sets of partial words of the form {a 1a m2 . . . ka, b 1b n2 . . . lb} where a and b are letters in the alphabet and is a hole, or showing the set is unavoidable. Such a set is avoidable if and only if there exists a two-sided infinite full word with no factor compatible with a member of the set, and this word is called the avoidi...
متن کاملA tale of two letters.
We recently co-published an editorial stating that we and our sister journals would not publish tobacco-funded research. There have been a number of responses. 3 Richard Smith challenged us to explain why the same ban was not applied to Pharma-funded studies, given the degree of turpitude frequently clinging to that industry. The answer is that, whereas at least some of the actions of big Pharm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1989
ISSN: 0304-3975
DOI: 10.1016/0304-3975(89)90064-9